INFINITE PRODUCTS OF FINITE SIMPLE GROUPS 



JAN SAXL, SAHARON SHELAH, AND SIMON THOMAS 

Abstract. We classify the sequences (S n | re £ N) of finite simple nonabelian 
groups such that FJ S n has uncountable cofinality. 



1. Introduction 

Suppose that G is a group that is not finitely generated. Then G can be expressed 
as the union of a chain of proper subgroups. The cofinality of G, written c(G), is 
defined to be the least cardinal A such that G can be expressed as the union of a 
chain of A proper subgroups. Groups of uncountable cofinality were first considered 
by Serre in his study of groups acting on trees. 

Definition 1.1. [fSe| , p. 58] A group H has property (FA) if and only if whenever 
H acts without inversion on a tree T, then there exists a vertex t € T such that 
h(t) = t for all h £ H. 

In Serre characterised the groups which have property (FA). 

Theorem 1.2. |fgef The group H has property (FA) if and only if the following 
three conditions are satisfied. 

(1) H is not a nontrivial free product with amalgamation. 

(2) Z is not a homomorphic image of H . 

(3) If H is not finitely generated, then c(H) > lu. 

This result led to the question of whether there exist any natural examples of un- 
countable groups with property (FA). Let (G n \ n 6 N) be a sequence of nontrivial 
finite groups. Then J\ G n denotes the full direct product of the groups G n , n G N. 



By Bass [ Ba | , if H is a profinite group and H acts without inversion on the tree T, 
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then for every h £ H there exists t £ T such that h(t) = t. This implies that H 
satisfies conditions [h^(l) and |l.2| (2). In particular, we see that the profinite group 
Yin Gn has property (FA) if and only if c([] n G n ) > to. The following result, which 
was proved by Koppelberg and Tits, provided the first examples of uncountable 
groups with property (FA). 

Theorem 1.3. ||KTf Let F be a nontrivial finite group and let G n = F for all 
neN. Then c(FJ G n ) > lu if and only if F is perfect. 



Suppose that F is perfect. Since in„C«l — Theorem 1.3 yields that 

< 2 U . 



ui<c(j[G^J 



This suggests the problem of trying to compute the exact value of c(Y[ n G n ). (Of 
course, this problem is only interesting if 2" > io\.) The following result is an 



immediate consequence of a theorem of Koppelberg [ Ko 



Theorem 1.4. If F is a nontrivial finite perfect group and G n — F for all n£N, 
then c(Y[ n G n ) =uj 1 . 

Proof. If (g{n)) n 6 n„ G « and T e F > let X -*(9) = i n G N I 9( n ) = n }- Then 
{Xir(g) | 7r e F} yields a partition of N into finitely many pieces. Consider the 



powerset 'P(N) as a Boolean algebra. By Koppelberg [Ko , we can express 

P(N) = (J B a 

a<ui 

as the union of a chain of u>i proper Boolean subalgebras. For each a < w±, define 
H a = {g e J] G n | X„(g) E B a for all tt € F}. 

n 

Then it is easily checked that H a is a proper subgroup of TJ n G n . Clearly FJ n G„ = 
U H a , and so c(J] n G n ) < u 1 . □ 

a<ui 

The above results suggest the following questions. 

Question 1.5. For which sequences (S n | n € N) of finite simple nonabelian 
groups, do we have that c(TJ n S n ) > u>? 
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Question 1.6. Suppose that {S n \ n £ N) is a sequence of finite simple nonabelian 
groups such that c(J7„ S n ) > uj. Is it possible to compute the exact value of 

c(n„s„)? 

It may be helpful to give a word of explanation concerning Question [Oj. The 
point is that it may be impossible to compute the exact value of c(]^[ n S' I i) in 
ZFC. For example, consider the group Sym(N) of all permutations of N. In 
[MM], Macpherson and Neumann showed that c(Sym(N)) > w. Later Sharp and 



Thomas [ST1] proved that it is consistent that c(Sym(N)) and 2 U can be any 
two prescribed regular uncountable cardinals subject only to the requirement that 
c(Sym(N)) < 2 U . Hence it is impossible to compute the exact value of c(Sym(N)) 
in ZFC. (The theorem of Macpherson and Neumann suggests that Sym(N) is 
probably another natural example of an uncountable group with property (FA). In 
the final section of this paper, we shall confirm that this is true.) 

The following result shows that there exist sequences (S n \ n £ N) of finite simple 
nonabelian groups such that c(J} n S n ) = u>. 

Theorem 1.7. Let (S n | n G N) be a sequence of finite simple nonabelian groups. 
Suppose that there exists an infinite subset IofN such that the following conditions 
are satisfied. 

(1) There exists a fixed (possibly twisted) Lie type L such that for all n £ /, 
S n = L(q n ) for some prime power q n . 

(2) If n, m € I and n < m, then q n < q m . 
Then c(J\ n S n ) = w. 

Here L(q n ) denotes the group of Lie type L over the finite field GF(q n ). The 



proof of Theorem 1/7 makes use of the following easy observation. 



Lemma 1.8. Suppose that N < G and that G/N is not finitely generated. Then 
c{G) < c(G/N). 

□ 



Proof of Theorem [EJ . By Lemma 1.8, we can suppose that I = N. Let V be a 



nonprincipal ultrafilter on N, and let N be the set of elements g = (g(n)) n £ Y[ n 
such that {n £ N | g(n) = 1} £ V. Then N is a normal subgroup of J7„ S n , and 
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n„ S n /N is the ultraproduct G = U n S n /V. (See Section 9.5 of Hodges g.) By 



Lemma 1.8, it is enough to show that c(G) = lo. 

There exists a fixed integer d such that each of the groups L(q n ) has a faithful 
d-dimensional linear representation over the field GF(q n ). Since the class of groups 
with a faithful d-dimensional linear representation is first-order axiomatisable, it 
follows that G has a faithful d-dimensional linear representation over some field K. 
(For example, see Section 6.6 of Hodges |Q. It is perhaps worth mentioning that 
every known proof only yields the existence of a set of axioms for this class. The 
problem of finding an explicit intelligible set of axioms remains open.) To simplify 
notation, we shall suppose that G ^ GL(d,K). We also suppose that K has been 
chosen so that G Pi GL(d, K') is a proper subgroup of G for every proper subfield 
K' of K. By Exercise 9.5.5 of Hodges §§, \G\ = 2 W . It follows that \K\ = 2 W , 
and hence K has transcendence dimension 2 U over its prime subfield k. Let B be 
a transcendence basis of K over k. Express B = (J B n as the union of a chain 
of proper subsets. For each n < to, let K n be the algebraic closure of B n in K. 
Then each K n is a proper subfield of K, and K = (J K n . For each n < u, let 
G n = G fl GL(d, K n ). Then G = (J G„, and each G„ is a proper subgroup of G. 
Hence c(G) = w. □ 



The main result of this paper is that the converse of Theorem 1.7 is also true 



Theorem 1.9. Suppose that (S n \ n £ N) is a sequence of finite simple nonabelian 
groups such that c(J\ n S n ) = u>. Then there exists an infinite subset I of N such 
that conditions {1.^ (1) and 1-7(2) are satisfied. 



Now suppose that (S n \ n 6 N) is a sequence of finite simple nonabelian groups 
such that c(Y[ n S n ) > <jJ. If there exists an infinite subset J of N such that S n = S m 



for all n, m G J, then Lemma 1.8 and Theorem 1.4 imply that c(J} n SVi) = u)\. 
This is the only case in which we have been able to compute the exact value of 
c(I\ n S n ) in ZFC. 

Question 1.10. Is it consistent that there exists a sequence (S n \ n € N) of finite 
simple nonabelian groups such that c(J7„ S n ) > 
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We hope that Question 1.1C has a positive answer, as this would lead to some very 
attractive problems. For example, consider the following question. (We suspect that 
it cannot be answered in ZFC .) 

Question 1.11. Is c<J\ n Alt ( n + 5 )) = C (I1„ PSL(n + 3, 2))? 

In Section ||, we shall prove the following consistency result. Amongst other 
things, it shows that it is impossible to prove in ZFC that c(Sym(N)) = c([\ n S n ) 
for some sequence (S n \ n G N) of finite simple nonabelian groups. 

Theorem 1.12. It is consistent that both of the following statements are true. 

(1) c{Sym(N)) =012 = 2". 

(2) c (Iln Gn) < ^i for every sequence (G n \ n € N) of nontrivial finite groups. 
The following problem is also open. (Of course, a negative answer to Question 



1.10 would yield a negative answer to Question 1.13.) 



Question 1.13. Is it consistent that there exists a sequence (S n \ n S N) of finite 
simple nonabelian groups such that c(J7„ S n ) > c(Sym(N))l 

This paper is organised as follows. In Section ||, we shall prove that if (S n \ n £ N) 
is a sequence of finite alternating groups, then c(J} n S n ) > u>. In Section 0, we shall 
prove Theorem L£ in the special case when each S n is a projective special linear 
group. In Section |], we shall complete the proof of Theorem [0]. Our proof makes 
use of the fact that there are only finitely many sporadic finite simple groups, and 
thus relies on the classification of the finite simple groups. Section |s| contains the 
proof of Theorem 1.12. In Section |^, we shall prove that Sym(N) has property 
(FA). 

Our notation is standard, but a couple of points should be mentioned. Suppose 
that G is a subgroup of Sym(Q). If each nonidentity element g € G is fixed- 
point-free, then G is said to act semiregularly on Q. If G acts transitively and 
semiregularly, then G is said to act regularly on Q. In this paper, permutation 
groups and linear groups always act on the left. Thus, for example, we have that 

(123)( 1357)(123)" 1 = (2157). 

We follow the usual convention of regarding each ordinal as the set of its predeces- 
sors. Thus u) = N. Also if a, b are natural numbers such that a > 6, then their 
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set-theoretic difference is a s b = {b, b + 1, . . . , a — 1}. If A is a matrix, then A T 
denotes the transpose of A. 



2. Infinite products of alternating groups 



In this section, we shall prove the following special case of Theorem |L£ 



Theorem 2.1. Let (S n nefj) be a sequence of finite simple nonabelian groups. 
If each S n is an alternating group, then c(Y[ n S n ) > uj. 

We shall make use of the following two results, which will be used repeatedly 
throughout this paper. 



Proposition 2.2. [Th| Suppose that G is not finitely generated and that H i 



is a 



subgroup of G. If G is finitely generated over H , then c{H) < c(G). 

Proof. Let c(G) = A. Express G = (J G a as the union of a chain of A proper 
subgroups. Let H a = H fl G a . Then H = (J H a . Since G is finitely generated 
over H, each H a is a proper subgroup of H. Thus c(H) < A. □ 



Proposition 2.3. Let (S n | ii 6 N) be a sequence of nontrivial finite perfect groups. 
Suppose that there exists a finite set T of groups such that S n S T for all n G N. 
Then c(]J n S n ) > uj. 



Proof. By Proposition 2.2, we can suppose that for each S £ the set 



{n £ N | S n = S} is either infinite or empty. Since the class of groups of uncountable 



cofinality is closed under taking finite direct products, Theorem 1.4 implies that 



c(U n Sn)>OJ. □ 



We shall begin the proof of Theorem 2.1 by making a couple of easy reductions 



For each m > 5, let P m = l\ n S n, where S™ = Alt(m) for all n £ N. Let 
Go = rim>5 ^ >m ' Then Lemma |l . 8| implies that it is enough to prove that c(Go) > uj. 
Let Gi = n„ l>8 p m ■ Then G = P 5 x P 6 x P 7 x G% . By Theorem Q c(P m ) = uji for 



all to > 5. Hence it is enough to prove that c(G\) > uj. Finally let Gi — Ilm>3 ^ >2T ' 
Then Theorem ^.1| is an immediate consequence of the following two results. 



Lemma 2.4. c(Gi) = c(G 2 
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Theorem 2.5. c(G 2 ) > w. 

First we shall prove Lemma |2.4|. Note that Lemma [L8 implies that c(G\) < 



c(G 2 ). Our proof that c(G 2 ) < c(Gi) is based upon Proposition 2.2. 



Let I = {{m,n) | 8 < to G N, n £ N}. Then Gi = 71 where #n = 

AZf(m). For each (m,n) G /, let t be the integer such that 2* < m < 2* +1 and let 
T™ = AZt(2*) sC 5™. Then we can identify G 2 with the subgroup J] T « l of G i- 

(m,n)(E/ 



By Proposition 2.2, it is enough to prove the following result. 



Lemma 2.6. G\ is finitely generated over G 2 . 

This is the first of the many places in this paper where we need to prove that an 
infinite product of groups is finitely generated over an infinite product of subgroups. 
A moment's thought shows that such results require "uniform generation" results 
for the corresponding sequences of groups. We shall make repeated use of the 
following easy observation. 

Proposition 2.7. Let (H n iigN) and (G n n G N) be sequences of groups such 
that H n ^ G n for all n£N. Suppose that there exists a word w(x\, . . . , x s , Ifi, ■ ■ ■ , yt) 
from the free group on {xi, . . . , x s , yi, . . . , yt} such that the following condition is 
satisfied. 



(2.7) For all n G N, there exist elements 9i, . . . ,8 t G G n such that each <ft G G n can 

be expressed as 4> = w(ipx, . . . ,ij) s ,6i, ... ,6 t ) for some ip%, ...,tp a G H n . 
Then there exist elements gi,...,gt G Yin Gn suc ^ that Y[ n G n — (Y[ n H n , g\, . . . , g±). 

□ 



Lemma 2.6 is a consequence of the following "uniform generation" results for the 



finite alternating groups, which will also be needed in the proof of Theorem 2J3 



Lemma 2.8. Let m > 3 and let Q — ( to — 2 m — 1 )( m m + 1 ) G Alt(m + 1). 
Then for every <j) G Alt(m + 1 ), there exists ipx, ^2, i>s G Alt(m) such that 

Proof. If G Alt(m), then we can take tpi — <p and ip2 — ipd, — id. So suppose 
that cj) G Alt(m + I) \ Alt(m). Let ip 2 = ( m - 2 to - 1 m ). Then r = 6ip 2 = 
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( m — 1 m — 2m + l). Since Alt(m + 1) acts 2-transitively on {1, . . . , m + 1}, we 
have the double coset decomposition 

Alt(m + 1) = Alt(m) U Alt{m)TAlt{m). 

Thus </> G Alt(m)TAlt(m), and so there exist ipi, ips G Alt(m) such that = 

Let m = An for some n > 2. A permutation 7r G Alt(m) is said to have type 2 2 ™ 
if 7r is the product of 2n disjoint transpositions. Thus ir 2 — id and ir is fixed point 
free. The set of permutations ir G Alt(m) of type 2 2 ™ forms a single conjugacy class 
in Alt(m). 



Lemma 2.9 (Brenner [ Br |). Let m — An for some n > 2. Let C be the conjugacy 
class of Alt{m) consisting of all permutations of type 2 2n . Then for every <f> G 
Alt(m), there exist 7Ti, . . . , 7T4 G C such that (f> = ir± . . . ir^. 

a 

Lemma 2.10. Suppose that m — 8n for some n > 1. Let Aq = {1, . . . ,An}, Ai = 
{An + 1, ...,8n} and letT = Alt(A ) X Alt(Ai) . Let 9 = l\t=i( i 2i )( 4n + i 2i - 1 )• 
Then every <fi G Alt(m) can be expressed as a product 

for some ipi, . . . , tpQ G T. 



Proof. By Lemma 2.9, it is enough to show that each permutation <\> G Alt(m) of 
type 2 4 ™ can be expressed as a product <f> = tpiB^Oipz for some ipi, ip2 , i>3 G T. Let 
A = {£ G A | (j)(£) G A } and B = {I e A 1 \ 4>{Z) G AJ. Then \A\ = \B\ = 2s for 
someO < s < An. Let C = {1, . . . , 8n}\(AllB). Then |CnA | = |CnAi| = An-2s. 
Let < = An - 2s. Let A 2 = {2i \ 1 < i < An} and A 3 = {2i - 1 | 1 < i < An}. 
Case 1. Suppose that t > 2n. Choose a subset D C C P\ Ao of size 2n, and let E — 
4>[D]. Then there exists ipi G T such that = A 2 n A and ipi[E] = A 2 n Ai. 

This implies that 



V'l^f 1 6 AZi(A 2 ) x AZt(A 3 ) = 6» (Alt{A ) x A«(A X )) 6». 
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Thus we have that 

^ 2 = 0^ x #f X a 6 r 

and so 

is a suitable product. 

Case 2. Suppose that t < 2n. Then s > n. Choose (^-invariant subsets D C Ao 
and £ C Ai such that \D\ = \E\ = 2n. Then there exists ipi G T such that 
i^i[D] = A 2 n A and ipi[E] = A 2 fl Ai. Arguing as in Case 1, we see that there 
exists i/>2 G r such that <j> = ijj^ Oijj-iOijjx. □ 



Proof of Lemma 2.t. For each < i < 7, let 

= J[{Sn | (m, n) G /, m = i (mod 8) } 

and 

Ki = ]J{T™ \(m,n) el,m = i (mod 8) }. 

Then Gi = rii=o H i and G 2 = 11^=0-^ • Clearly it is enough to show that Hi is 
finitely generated over Ki for each < i < 7. 

First consider the case when i = 0. Let (m, ri) £ I satisfy m — 8s for some 
s > 1, and let t be the integer such that 2* < m < 2 t+1 . Define A™'™ = {1, . . . ,4s} 
and A™'™ = {4s + 1, . . .,8s}. Then Alt(A™' n ) < T™ — Alt^). There exists an 
element <j) G Alt{m) = S™ such that <t>Alt(A™' n )4>~ 1 = Alt(A?' n ). Hence there 
exists gi G such that 

JJ{^*(A^' n ) x Alt{A™ ,n ) | (m,n) G J,m = (mod 8) } (K ,gi). 



Now Lemma 2.10 implies that there exists an element gi G Hq such that Hq = 
(K , 91,92)- 

Next consider the case when i = 1. For each (m,n) G / with to = 1 (mod 8), 
let = Alt(m — 1) ^ S 1 ™. By the previous paragraph, there exist elements gi, 
ff2 G i?i such that 

n{£C I (m,n) G I,m = 1 (mod 8) } < (K 1 ,g 1 ,g 2 ). 
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Now Lemma 2.8 implies that there exists an element g% G Hi such that Hi = 
(Ki,gi,g2,gz)- Continuing in this fashion, we can successively deal with the re- 
maining cases. □ 



The rest of this section is devoted to the proof of Theorem 2.5. Suppose that 
c(Ga) = Express G2 = (J Ht as the union of a chain of ui proper subgroups. 
Our strategy will be to define by induction onf<w 

1. a sequence of elements f t G G2; 

2. a strictly increasing sequence of integers it such that ft G ifj t ; 

3. a sequence of elements g t G G2 \ H it . 

These sequences will be chosen so that there exists an element /ieG 2 such that 
fifth -1 = gt for all t < w. But this implies that h £ (J Ht, which is the desired 
contradiction. 

Let J = {(to, n) I 3 < to G N,n G N}. Then G 2 = R A™, where A™ = 

(m,n) E J 

Alt{2 m ) for all n G N. The elements g t = (g t (m,n)) m , n G U m ,n A n , t < w > wil1 bc 
chosen so that for each (m, n) G J, the sequence 

g (m,n), gi(m,n),..., g t (m,n) 

is a generic sequence of elements of Alt(2 m ), in the following sense. 

Definition 2.11. IfO < t < to — 1, then the sequence ttq, . . . , TVt of elements of 
Alt(2 m ) is a generic sequence if 

1. the subgroup (ttq, . . . ,7r t ) is elementary abelian of order 2 t+1 ; 

2. if id =fc (f> G (tto, ■ • ■ ,7Tt), then is a permutation of type 2 2 . (In other 
words, (tto, ■ • • , 7Tt) acts semiregularly on {1, ... , 2™}.) 

If m — 1 < t < u>, then the sequence tto, . . . , ir t of elements of Alt(2 m ) is a generic 
sequence if 

(a) 7To, . . . , 7r m _i is a generic sequence; 

(b) 7T£ = 7r m _i for all m — 1 < ^ < t. 

It is an easy exercise to show that for each t < u), there exists a unique generic 
sequence 7To,...,7r t in Alt(2 m ) up to conjugacy within Sym(2 m ); and two such 
generic sequences up to conjugacy within Alt(2 m ) if to > 3 and 2 < t < u>. (We 



shall not make use of this observation in the proof of Theorem 2.5.) 
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To begin the induction, choose any element fo = (fo(m, n)) m .„ G G2 — Y[ m n 
such that fo(m,n) is a permutation of type 2 2 for each (m, n) G J; and let iq 
be an integer such that fo G Hi . Let f 2 be the conjugacy class of fo in G2. Then 



Lemma 2.£ implies that G2 = (/ 2 ). Hence there exists an element /iq G G2 such 



that go = hofoh 1 ^ -Hi . Now suppose that t > and that we have defined 

1 . a sequence of elements fj G G2 , 

2. a strictly increasing sequence of integers ij such that fj G H^., 

3. a sequence of elements gj G G2 \ flj^, and 

4. a sequence of elements hj G G2 

for < j < t such that the following conditions hold. 

(a) fo(m, n), . . . , ft(m, n) is a generic sequence in A™ = Alt(2 m ) for all m, n. 

(b) If < j < k < t, then huf^h^ 1 = g r 

(c) If m — 1 < j < t and n G N, then hj(m,n) = h m -i(m, n). 

First we shall define /t+i. 
Gase i. Suppose that to — 1 < t and ri G N. Then we define f t +i(m,n) — 
/ m _i(m,n). 

Gase 2. Suppose that £ < to — 1 and ri G N. We shall set up some notation which 
will be used during the rest of this section. Let 

E(m,n) = (g (m,n), . . .,g t (m,n)). 

Then E(m, n) is an elementary abelian group of order 2* +1 acting semiregularly on 
{l,...,2 m }. Let 

{l,...,2 m } = U ■■• U 

be the decomposition into E(m, n)-orbits. Then E(m,n) acts regularly on <E>™' n 
for each 1 < i < 2 m - t ~ 1 . Choose a t G for each 1 < i < 2 m - t ~ 1 . Let 

E(m, n) = {-Kk I 1 < k < 2 t+1 }, where wi = id, and define 
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for each 1 < k < 2 t+1 . Then the diagonal subgroup 

D(m,n) = Diag(Alt(A^' n ) x • ■ ■ x Alt(A™£)) 
2 t+i 

= {11^ \ <l> e Alt(A™> n )} 

i=l 

is contained in the centraliser of E(m,n) in Alt(2 m ). Let T(m,n) G D{m,n) be 
any permutation of type 2 2 , and define 

f t+1 (m,n) = h t (m,ny 1 T(m 1 n)h t (m,n). 

This completes the definition of ft+i = (ft+i{m,n)) m . n . 
Next we choose it+i to be an integer such that 

(i) i t < i t +i and f t+1 G H it+1 ; and 

(ii) P* = \[{A™ 3<m<t + 3,neN}s: H H+1 . 



(Proposition 2.3 implies that c{P*) > u>. Hence i t +i can be chosen so that (ii) also 
holds.) 

Finally we shall define ht+i and gt+i- 
Case 1. Suppose that m — 1 < t and n G N. Then we define ht+i(m,n) = 
h m -i(m,n) and g t+1 (m,n) = g.^^m.n). 

Case 2. Suppose that t < m — 1 and n £ N. Then we choose a suitable element 
a(m,n) £ D{m,n) and define 

ht+i( m i n ) — cr(m, n)h t (m, n) 

and 

g t+1 (m,n) = h t+1 (m,n)f t+1 (m,n)h t+1 (m,n)~ 1 
= <r(m, n)r(m, n)a(m, n)~ . 

Of course, a suitable choice means one such that <?t+i = (<7t+i(m, n)) m-n Hi t+1 . 
This completes the successor step of the induction, provided that a suitable choice 
exists. 



Claim 2.12. There exists a choice of o~(m,n) for m > t + I and n G N sitc/i i/iai 
.9t+i ^ -ffit+i • 
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Proof. Suppose that for every choice of the sequence 
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(o~(m, n) 1 1 < m — 1, n G N) 

we have that g t +i G Hi t+1 . Then we shall prove that G2 is finitely generated over 
Hi t+1 . But this means that there exists r G N with i t +\ < r such that iJ r = G2, 
which is a contradiction. 

Let J' = {(m,n) \ t + 4 < to G N,n € N} and let P' = IIMn I ( TO ; n ) G J 'l- 
Thus G2 = P* x P'. Note that if 7r(m, n) G D(m, n) is any element of type 2 2 " 1 \ 
then there exists cr(m, n) G D(m, n) such that <r(m, n)r(m, n)a(m, n)^ 1 = n(m, n). 
Using the fact that P* ^ Hi t+1 , we see that the following statement holds. 

(f) Suppose that it = (7t(to, n)) m>n G P'. If 7r(m, n) G D(m,n) is an element of 
type 2 2 " 1 1 for all (m, n) G J', then 7r G Hi t+1 . 



Using Lemma 2.9, we see that Y\{D{m,n) | (m, n) G J'} ^ Hi t+1 . Now let #1 = 
(0i (m, n)) mirl G P' be an element such that 9\{m, n) G AZt(A" l ' n ) is a permutation 
of type 2 2 for each (m, n) G J'. Then {-00i(m, n)-0 _1 | "0 G D(m, n)} is the 

conjugacy class in A2t(A™'™) of all permutations of type 2 2 . Using Lemma 



2.9| again, we see that 

l[{Alt(A?> n ) I (m,n) G J'} < (iP,: t+1 A). 
Continuing in this fashion, we find that there exist #i, . . . , $2*+! G P' such that 
l[{Alt(A™ < n ) x ... x ^i(A™;1) I (m, n) G J'} ^ (#i t+1 , 0i, . • . , a «+i>. 



By repeatedly applying Lemma 2.1C , we now see that there exists a finite subset F 
of P' such that 

P' < {H u+l ,6 x ,...,e 2t+ ,,F), 

Hence G2 = P* x P' is finitely generated over i?i t+1 , which is a contradiction. □ 

Thus the induction can be carried out for all t < uj. Define the element h = 
{h(m,n))m.n G G2 by h{m,n) = h m -i{m,n). Then we have that hfth -1 = gt for 
all t < to, which is a contradiction. This completes the proof of Theorem UM 
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3. Infinite products of special linear groups 
In this section, we shall prove the following result. 

Theorem 3.1. Suppose that (SL(d n ,q n ) \ n £ N) is a sequence of finite special 
linear groups which satisfies the following conditions. 

(1) If d n = 2, then q n > 3. 

(2) There does not exist an infinite subset IofN and an integer d such that 

(a) d n = d for all n <= I; and 

(b) if n, m <E I and n < m, then q n < q m . 

Then cflX, SL(d ni q n )) > u. 



Using Theorem KjJ and Lemma 1.8, we see that Theorem 1.9 is true in the special 



case when each S n is a projective special linear group. 



Our strategy in the proof of Theorem 3.1 will be the same as that in the proof 



of Theorem |2.1| . We shall begin by defining the notion of a generic sequence of 
elements in SL(2 m ,q). Let V = V(n,q) be an n-dimensional vector space over 
GF(q), and let B be a basis of V. Then Sym(B) denotes the group of permutation 
matrices with respect to the basis B. Note that for any finite field GF(q), we have 
that Mt(B) ^ SL{n,q). 

Definition 3.2. If < t < m — 1, then the sequence ttq, . . . ,ir t of elements of 
SL(2 m , q) is a generic sequence if there exists a basis B of V(2 m , q) such that 

1. the group (ttq, . . . ,7Tt) is an elementary abelian subgroup of Alt(B) of order 
2 t+i. 

2. (ttq, . . . , 7r t ) acts semiregularly on B. 

If m — 1 < t < u>, then the sequence tto, • • • , ftt of elements of SL(2 m , q) is a generic 
sequence if 

(a) 7To, . . . , 7r m _i is a generic sequence; 

(b) tti = 7r m _i for all m — 1 < £ < t. 

First we shall prove an analogue of Lemma |2.9| . Let m — An for some n > 1 . 
Then C(m,q) denotes the conjugacy class in SL(m,q) consisting of all elements 
7r such that 7r is represented by a permutation matrix of type 2 2n with respect to 
some basis B of V(m, q). (It is easily checked that the set of such elements forms 
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a single conjugacy class in SL(m, q).) Note that SL(m, q) has a maximal torus T\ 
of order (q in — l)/(q — 1). By Zsigmondy's theorem [jZsJ, there exists a primitive 
prime divisor p > 2 of q An — 1. Let ip G T\ be an element of order p. Then ip is 
clearly a regular element of T\. (A semisimple element g G SL(m,q) is regular if 
and only if it lies in a unique maximal torus.) 

Lemma 3.3. With the above hypotheses, there exist elements tt\, 7T2 G C(m,q) 

SUCh that Ip = 7T17T2. 

Proof. Regard K = GF(q in ) as a 4n-dimensional vector space over GF(q). Let 

2 An — 1 

t £ K generate a normal basis of K over GF(q); ie. B — {r, t 9 , t 9 , . . . , t 9 } is 
a basis of K over GF(q). Let / G Aut(K) be the Frobenius automorphism; so that 
/(a) = a 9 for all a G K . Let g = / . Then g is represented by a permutation 
matrix of type 2 2 ™ with respect to the basis B. Thus g G C(m,q). 

Let X* = (a), and let /3 = a 9 '"- 1 . Then /3 has order q 2n + 1, and g(/3) = /3 _1 . 
Consider the primitive prime divisor p of g 4 ™ — 1 = (g 2 ™ — 1 ) (g 2 ™ + 1 ) . Then clearly p 
divides q 2n + 1. Thus there exists an element 7 G (/?) of order p; and we can suppose 
that ip G Ti is the linear transformation defined by VK^) = 7 s f° r all a; G if. Since 
5(7) = 7 _1 ; we see that gipg^ 1 — ip • . Since ip has odd order, the involutions g 
and gip are conjugate in the dihedral group {g,gip). The result follows. □ 



Theorem 3.4. Suppose that m = An for some n > 1. Then for every cf> G 
SL(m,q), there exist m, ■ ■ ■ ,itw G C{m,q) such that (j> = tz\ . . .itiq. 

Proof. Let G = SL(4n, q) and let ip G T\ be as above. Let r G G be an element of 
order g 4 ™ -1 — 1 and let T2 be the maximal torus which contains r. (Of course, r is 
a regular element of T 2 .) Let C*i, C2 be the conjugacy classes of ip, t repectively. 
We claim that the product C\Ci of these two classes covers all of G \ Z(G). Using 
Lemma this implies that each element of C2 is a product of 3 elements of 
C(m, g); and hence every element of G\Z(G) is a product of 5 elements of C(m, q). 
The result follows. 



The proof of the claim uses character theory and follows MSW, pp. 96-99] very 
closely. For any conjugacy class C3 of G and a G C3, define 



\CgM\\Cg(t)\\C g (<t)\^ x(1) 
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where the summation runs over the irreducible characters x of G. By a well-known 
class formula, m(Ci, C2, C3) is equal to the number of triples (ai, 02, 03) such that 
a t G Cj and 010203 = 1. It therefore suffices to show that the character sum 
involved in the formula for m(Ci, C%, C3) is positive for any class C3 of non-central 
elements of G. 

Now the values of the irreducible characters of G on semisimple elements can be 
calculated from the values of the Deligne-Lusztig characters. (See JCa2 , Chapter 
7].) The Deligne-Lusztig characters i?T,e are parametrized by pairs (T,9). The 
equivalence relation of geometric conjugacy on these pairs yields a partition of the 
irreducible characters of G into disjoint series as follows. The geometric conjugacy 
classes of pairs (T, 9) can be parametrized by the conjugacy classes (s) of semisimple 
elements in the dual group G = PGL(An,q). Let £(s) be the set of irreducible 
characters occurring as a constituent in one of the Rt.o with (T, 9) corresponding 
to (s). Then the sets £(s), where (s) runs over the set of conjugacy classes of 
semisimple elements of G, form a partition of the set of irreducible characters of G. 



( See |Ca2[ 7.3.8 and 7.5.8].) 

The Rt,o span the space of class functions restricted to semisimple elements. 
(See |Ca|, 7.5.7].) In particular, suppose that p is a semisimple element of G and 
that x € £(s). Then if Rx J $(p) = for all pairs (T, 9) corresponding to (s), we have 
that x(p) — 0- Now Rt,b — R(s) vanishes on the regular elements of the torus T' if 
the element s is not conjugate in G to an element of the dual T' of X". Hence the 
Rt,6 not vanishing on cither of the classes Ci, C2 will correspond to semisimple 
classes (s) in G such that s G T\ H T2. Let Ti be the preimage of Tj in GL(4n, q). 
Then T\ is cyclic of order q 4n — 1, and T2 is the product of two cyclic groups of 
orders g 4n_1 — 1 and q — 1. Furthermore, both j\ and contain Z(GL(4n,q)). 
Since (|7\| , |f 2 |) = (q - l)(4n,g - 1), it follows that f i n f 2 = 1. Thus we need 
only consider the set £ (1) of unipotent characters of G. It is well-known that if the 
degree of an irreducible character is divisible by the full power of a prime r dividing 
the order of a group, then the character vanishes on all r-singular elements of the 
group. Using this result, an inspection of the degrees of the unipotent characters 



of G in [Ca2, p. 465] shows that only two irreducible characters contribute to 
the character sum in the above formula; namely, the principal character and the 
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Steinberg character St. It follows that 

_ [Gl 2 / SmSt(T)St{a) 

m{Cl ^ C3) -\C G m\C G (r)\\C G (a)\ [ 1+ 



and so [Ca2, 6.4] 



771(61,62,63) = 1 - 



|CgM| |Cg(t)| |6* G (a)| V 
This is precisely when a € -^(G), as claimed. □ 



Next we shall prove the analogue of Lemma 2.8. It is easier to state the result in 
terms of infinite products of groups, rather than in terms of "uniform generation" . 
Let (SL(d n ,q n ) n G N) be a sequence of special linear groups. Fix some n G N. 
Let SL(d ni q n ) act on the vector space V{d ni q n ) in the natural manner. Extend this 
action to V(d n + 1, q n ) = V(d n ,q n ) © («d„+i) by specifying that ^(^+1) = v dn +i 
for all 7r € SL(d n , q n ). Using this extended action, we can regard SL(d n ,q n ) as a 
subgroup of SL(d n + 1, q n ). 

Lemma 3.5. Y[ n SL(d n + 1, q n ) is finitely generated over JT SL(d n , q n ). 
Proof. We shall make use of the Bruhat decomposition 

SL(d,q) = |J BwB 
wew 

of the special linear group, where B is a Borel subgroup and W is the Weyl group. 
Fix some integer 77 G N. Choose a basis {vi \ 1 < i < d„} of y(d„,(7 n ). Wc 
shall regard each element of SL(d n + l,q n ) as a matrix with respect to the basis 
/3 = {7;^ I 1 < i < d n + 1}. Note that we have identified SL(d n ,q n ) with the 
subgroup 

S n = { | I MeSX(d n ,<z„ 

of SL(d n + l,q n ). Define 

T n = { I " I I A G SL(d n ,q n 





Then there exists 7r G SL(d n + l,q n ) such that irS n ir 1 = T n . Hence there exists 
an element g G l\ n SL(d n + 1, q n ) such that n„ T n ^ G = (l\ n S n ,g ). Let U n 
be the subgroup of strictly upper triangular matrices in SL(d n +1, q n ), and let H n 
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be the subgroup of diagonal matrices. Then B n = U n x H n is a Borel subgroup of 
SL(d n + 1, q n ). We shall show that JJ n B n < G . 

First we shall show that Y[ n H n ^ Go- Fix some n E N. Let D — diag(Ai 
H n . Then A = diag(Ai, Af\ 1, . . . , 1) E H n nS n , D 2 = diag(l, AiA 2 , A 3 , . . 
H n n T n and D = D X D 2 . The result follows. 

Next we shall show that JJ n U n ^ G . Fix some n E N. Note that 



■ • , Ad„+i) E 
X d n +l) E 



(l 


0^ 




(l 
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0\ 
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o\ 
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V 



for each (d n — 1) X (d„ — l)-matrix A. Also note that if Z E E/ n has the form 

/l d\ 
10 

V° ° X > 

then there exist X E U n H S n and y E U n P\T n such that [X, Y] = Z. (For example, 



this follows from Chevalley's commutator formula [Cal, 5.2.2].) Hence if 4> 6 U n is 
arbitrary, then there exist 9, r E U n nS n and ^, tr E U n nT n such that </> = ^0[t, <t]. 
The result follows. 

Let N n be the subgroup of SL(d n + l,q n ) consisting of the elements which 
stabilise the frame {(vi) | 1 < i < d n + 1}. Then the Weyl group of SL(d n + 1, q n ) 
is W n = N n /B n fl N n ; and W n is isomorphic to Sym(d n + 1) acting on the set 
{vi | 1 < i < d n + 1}. Note that N n n SVi corresponds to the subgroup Sym(d n ) of 
W„. Let 6> = ( <i„ d n + 1 ). Arguing as in the proof of Lemma 2.8, we see that for 
every (f> E Sym(d n + 1), there exist ipi, fa, fa £ Sym(d n ) such that (/> = faQfaQfa. 
Hence there exists gi E J^n SL(d n + l,q n ) such that [J„^n ^ Gi = (Go,.9i). It 
follows that Gi = n„ S^K. + 1, ?n)- □ 

Finally we shall prove the analogue of Lemma 2.1C| . Consider a product of the 
form Y[ n SL(8d n , q n ). Fix some n E N. Let SL(8d n ,q n ) act on the vector space 
V n = V(8d n , q n ) in the natural manner, and let B n = {vi | 1 < i < 8c£„} be a 
basis of 14- Let E'o = (t^ | 1 < i < 4d„) and _Ei = (u, | 4d„ + 1 < i < 8d n ). 
We regard SL(Eq) as the subgroup of SL(8d n ,q n ) consisting of the elements it 
such that ir{E ] — E and such that ir(vi) = Vi for all Ad n + 1 < i < 8d n . We 
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also regard SL(E\) as a subgroup of SL(8d n , q n ) in the obvious fashion. Let T n = 
SL(E ) x SL(Ei) < SL(8d n ,q n ). 

Lemma 3.6. f\ n SL(8d n , q n ) is finitely generated over J\ n T„. 

Proof. Once again, we shall make use of the Bruhat decomposition of the special 
linear group. Fix some n € N. We shall regard SL(8d n , q n ) as a group of matrices 
with respect to the ordered basis (vi , . . . , vsd n ) of V n . Let B n = U n x H n be the 
Borel subgroup consisting of the upper triangular matrices of SL(8d n , q n ) First we 
shall show that there exists a subgroup Go of LJ„ SL(8d n , q n ) such that 

1. Go is finitely generated over \\ n T n , and 
2- IL^Go. 

Fix some n G N. Let M n be the ring of all Ad n x 4d„-matrices over GF(q n ), and 
let 





Then it is enough to find Go such that J7 n T n ^ Go- Note that for each A G 
SL(Ad n , q n ), we have that 

A 0\ /l s\ (a- 1 
1/ \0 1/ \ 1, 

Regard M n as a SL(4d n , q n )-modvlc with the natural action, S AS. Then the 
existence of a suitable subgroup Go is an immediate consequence of the following 
claim. 

Claim 3.7. J7 n M n is finitely generated as a J7 n SL{Ad n , q n )-module. 

Proof of Claim. We shall prove that M n is "uniformly generated" as a SL(4d n , q n )- 
module. The result will then follow. Fix some n G N. Throughout this proof, each 
of the matrices will be expressed in terms of 2d n x 2rf„-blocks. Let 
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If B G GL(2d n ,q n ), then 




D 



£ SL(4d n , q n ); and 



Thus if B lt 
that 



B 

, £>4 £ GL(2d n ,q n ), then there exist C\ 








etc. 



B 

C4 £ SL(Ad n ,q n ) such 




Now suppose that 




G M n is arbitrary. By fZeJ, each of the matrices Si 



is the sum of two non-singular ones. Hence there exist C\, . . . , G4, Z?i, . . . , -D4 £ 
SL(Ad n , q n ) such that 

4 4 



Si S2 



S3 S4 1 i—i i—i 

Thus each M n is "uniformly generated" from the generators Ji, . . . , J4. 



□ 



Next we shall show that there exists an element go £ fT SL(8d„, q n ) such that 
n„-ff« < Gi = (G ,5o); and hence ]J n B n sC G x . For each A G GF(q n )*, let 
D x = diag(A, 1, . . . , 1) G GL(4d n , q n ). Define 




A G GF(q„ 



Since FJ n T n sC Go, it is enough to find an element go such that FT F« ^5 (Go,g). 
For each A G GF(q n )*, let £\ = diag(A, A -1 , 1, . . . , 1) G GL(4d n , q n ). Define 







A G GF(g n )* 



Then Y[ n K n ^ FJ r„ ^ Go- Also there exists an element it G iV„ such that 
7ri4r„7r _1 = F n . The existence of a suitable element go follows easily. 

Finally we shall show that there exists an element g± £ Y[ n SL(8d ni q n ) such that 
Un N n < G 2 = (Gi,3i). Fix some n £ N. Let £ l = | 1 < i < Ad n } and £f = 
{«i I 4e?„ + l < i < 8d n }; so that i3„ = £q U£™. Then the groups of permutation ma- 



trices Alt{£^), Alt{£i) are subgroups of T n . Lemma 2.10 implies that there exists 
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an element g 1 £ ]J n Alt{B n ) such that H n Alt(B n ) = (H(Alt(£$) x Alt(£?)) 
Now let 7r = (ir(n)) n £ be an arbitrary clement. Let X be the subset of 

N consisting of those n such that n(n) corresponds to an odd permutation of B n . 
Then there exists an element ipx — (ipx{n)) n £ Yin ^ ^n) such that 

1. ^px{n) corresponds to the odd permutation («i V2 ) if n 6 X, and 

2. = 1 if n £ X. 

Since Y\ n H n , J\ n Alt(B n ) ^ (Gi,gi), it follows that mpx £ (Gi,<ji); and hence 
7T e (G ll5l ). Thus n„^« < (G lt gi). □ 

Now we are ready to begin the proof of Theorem |3.1[ Since the proof is very 



similar to that of Theorem 2.1, we shall just sketch the main points. Suppose that 
(SL(d n , q n ) | n € N) is a sequence of finite special linear groups which satisfies the 
hypotheses of Theorem |3.f| By Proposition |2.3|, we can suppose that {d n \ n S N} 



is an infinite subset of N. Arguing as in the proof of Lemma 2.4, we can reduce 
to the case when each d n has the form 2 m " for some m n > 2. (Since the sequence 
satisfies condition ^^(2), there exists a finite set T of groups such that if d n < 3, 
then SL(d n ,q n ) 6 T. By Propositions and 2^, we can safely ignore these 
factors.) Let G = J\ n SL(2 mn , q n ) and suppose that c(G) = ui. Express G — \J H t 

t<Ul 

as the union of a chain of u> proper subgroups. Now suppose that t > and that 
we have defined 

1. a sequence of elements fj = (fj(n)) n £ G, 

2. a strictly increasing sequence of integers ij such that fj £ ffj. , 

3. a sequence of elements gj = (dj(n)} n £ G \ if, . , and 

4. a sequence of elements hj = (hj(n)) n £ G 

for < j < t such that the following conditions hold. 

(a) fo{n), ■ ■ ■ , ft(n) is a generic sequence in SX(2 m ™, g„) for each n £ N. 

(b) If < j < k < t, then huf^h^ 1 = g r 

(c) If m n — 1 < j < t, then hj(n) — h mrl -i(n). 

We must show that it is possible to continue the induction. There is no difficulty in 
defining f t +i and U+i- The problem is to show that there exist suitable elements 
ht+i and gt+i — ^i+i/t+i^-t+i such that gt+i Hi t+1 . As in the proof of Theorem 



2.1, we shall show that if no such elements exist, then G is finitely generated 
over Hi t+1 ; which is a contradiction. So suppose that no such elements exist. Let 
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P* = U{SL(2 m ",q n ) | m n < t + 3} and P' = H{SL(2 m »,q n ) \ m n > t + A}; so that 



G = P*xP'. Since (SL(2 m ",q n | n € N) satisfies condition |3.l|(2), either c(P*) > uj 
or P* is finite. Thus we can suppose that i t +\ was chosen so that P* ^ Hi t+1 - Fix 
some n £ N such that m n > t + 4. Let Z?„ be a basis of V(2 mn , q n ) chosen so that 
the group E(n) — {gQ(n), . . . ,g t (n)) is an elementary abelian subgroup of Alt{B n ) 
of order 2 t+1 , which acts semiregularly on £>„. Let {<&" | 1 < i < 2 m " _t_1 } be 
the set of orbits of E(n) on B n . For each 1 < i < 2™ l "~*~ 1 , choose vj g Let 
E(n) = {ip k | 1 < k < 2 t+1 }. For each 1 < fc < 2 t+1 and 1 < i < 2 ro »-*- 1 , define 
= ^fe(^i)- For each 1 < k < 2*+\ let V£ = (v$ \ 1 < i < 2" 1 "-'- 1 ). Then 
V{2 m ^ , q n ) = V{ 1 © • • • © F 2 1+i , and the diagonal subgroup 

D n = Diag {SL{V{ 1 ) x • • • x SL{V£ +1 )) 

is contained in the centraliser of (gain), ■ ■ ■ , 9t{ n )) m SL(2 mn , g„). Since each can- 
didate 7r for gt+i satisfies tt 6 Hi t+11 we find that the following statement holds. 

(f) Suppose that 7r G P'. If 7r(n) S P„nC(2 m ™, g n ) for all n such that m„ > t+4, 
then 7r S Hi t+1 . 



Using Theorem 3.4, this implies that ni^n | m n > t + 4} ^ Hi t+1 - Arguing as in 



the proof of Theorem 2.1, we see that there exists a subgroup To of G such that 

1. To is finitely generated over Hi t+1 , and 

2. U.{SL(Vfl x • ■ ■ x SL(V£ +1 ) | m - n > t + 4} sC r . 

By repeatedly applying Lemma |3.(j , we next see that there exists a subgroup T\ of 
G such that 

1. Ti is finitely generated over To, and 

2. P' = Y[{SL(2 m - ,q n ) | m„ >t + 4} 

But this means that Ti = G; and so G is finitely generated over Hi t+1 . This 
contradiction shows that the induction can be carried out for all t < u>. But this 
yields an element fteG such that hjth~ x = c/t for all t < u>, which is impossible. 



Thus c(G) > uj. This completes the proof of Theorem 3.1 



4. The proof of Theorem 1.9 



In this section, we shall complete the proof of Theorem 1.9. Most of our work 



will go into proving the special cases of Theorem l.S in which each S n is a classical 
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group of a fixed kind. We shall deal successively with the symplectic groups, the 
unitary groups and the orthogonal groups over finite fields. The general result will 
then follow easily. (Clear accounts of the classical groups can be found in ]Cal | and 
0-) 



4.1. Symplectic groups. Suppose that (Sp(2d n ,q n ) \ n 6 N) is a sequence of 
finite symplectic groups such that d n > 2 for each n € N. Fix some n 6 N. 
Then there exists a basis eTj = (e; | 1 < z < d n )^(fi | 1 < i < d„) of the 
corresponding symplectic space such that (e,-,/j) = &y and (e,,ej) = (fi, fj) = 
for all 1 < i,j < d n . (Such a basis is called a normal basis.) We shall consider 
Sp(2d ni q n ) as a group of matrices with respect to the ordered basis e^/. Let 
■^dn = ( e ii ■ ■ • j e<j„) and i 7 ^ = (/i, • ■ • , /<j„)- Then the setwise stabiliser of the 
subspaces and i 7 ^,, in Sp(2d n , q n ) contains the subgroup 

G„ = ^ ( A _i)t| I^e5i(d n ,g„) 

Theorem 4.1. Suppose that d n > 3 /or a/Z n € N. Then FJ Sp(2d n , q n ) is finitely 
generated over the subgroup FJ n G„ . 

Corollary 4.2. Suppose that {S n \ n £ N) is a sequence of 'finite simple symplectic 
groups such that there does not ea;isi an infinite subset 7 o/N /or which conditions 
\l.^ (l) and \l. r \ (2) are satisfied. Then c(FJ n 5„) > w. 



Proof of Corollary]^. For each n <E N, let S„ = PSp(2d n ,q n ). Put J = {n <E 
N | d n < 3}, so that l\ n&q S n = (l\ nGJ S n ) x (Y\ nl ±jS n ). By assumption, there 



exists a finite set of groups such that S n £ T for all n 6 J. By Proposition 2.3 
either c(FJ ngJ S' n ) > w or rinej^n ^ s finite. Hence if Hri^/^" ^ s finite, then the 
result follows from Proposition |2.2| . So we can suppose that rin^j &n is infinite; 
and it is enough to prove that c(\\ n ^j S n ) > oj. To simplify notation, we shall 
suppose that J = 0. Fet FJ n G n be the subgroup of FJ n Sp(2d n , q n ) defined above. 



By Theorem c(FJ„ G n ) > to. So using Theorem 4.1 and Proposition 2.2 



we see 



that c(n„ Sp{2d n , q n )) > oj. Hence c([\ n PSp{2d n , q n )) > oj. □ 
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We shall approach Theorem 4.1 via the Bruhat decomposition 

Sp(2d, q) = \J BwB 

of the symplectic group, where B is a Borel subgroup and W is the Weyl group. 
Fix some n 6 N. Let eTj = (e, | 1 < i < d n )~~(fi | 1 < i < d n ) be our distinguished 
normal basis. For each 1 < i < d n , let Ei — (ei, . . . ei). Then the stabiliser B n of 
the flag of totally isotropic subspaces 

E\ ^ E% ^ • • • ^ Ed n 

is a Borel subgroup of Sp(2d n ,q n ). Let N n be the subgroup of Sp(2d n , q n ) which 
stabilises the symplectic frame {(ei), (fi) | 1 < i < d n }. Then the Weyl group of 
Sp(2d n , q n ) is N n /B n n N n . Let H n = B n n A^. Then iJ„ consists of the matrices 
of the form 




where D £ GL(d n , q n ) is a diagonal matrix. Let UT n be the subgroup of strictly 
upper triangular matrices in SL(d n ,q n ), and define 

U n = „ | | P e CTT„, 5 J = 5 

Then B n = U n xi iJ„. 

First we shall show that there exists a subgroup To of Y[ n Sp(2d n , q n ) such that 
1. To is finitely generated over Y[ n G n , and 

Note that for each A S SL(d n , q n ), we have that 

'a 

(A-) J 

Let M„ be the left SL(d n , g n )-module of symmetric d n x <i„-matrices, with the 
action 

S 3, ASA T . 

Then it is enough to prove that Y[ n M n is finitely generated as a Y[ n SL(d ni q n )- 
module. We shall consider M n in three different cases, and show that in each case 
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M n is "uniformly generated" as a SL(d ni q n )-modvle. The result will then follow. 
Let p = char (GF(q n )). 

Case 1. Suppose that p > 3. Since p is odd, every S G M n is congruent to a 
diagonal matrix. This easily implies that there exists A G SL(d ni q n ) such that 
ASA T is a diagonal matrix. Thus we need only consider diagonal matrices D = 
diag(Ai, . . . , Xd n ) G M„. Let £>i = diag(l, 0, . . . , 0) and D 2 = diag(0, 1, . . . , 1), so 
thatl = Di+D 2 . If a = . . . , a d J G {GF{q n )*) dn , let i? a = diag(a<i, 1, . . . , 1, a^ 1 ) 
and S a = diag((a 2 . . . a^) -1 , a 2 , • . • , ay n ). Then R a DiR^ = diag(of, 0, . . . , 0) 
and S a D 2 S^ = diag(0, a 2 , ■ ■ ■ , a\ ). Since p > 3, for each A G GF(q n ), there 
exist /3i, . . . , /?4 € GF(q n )* such that A = X)j=i A 2 - (F° r example, see Chapter 4 
|Sm| .) Thus we can "uniformly generate" each diagonal matrix D G M n from the 
generators Z?i and D 2 - 

Case ^. Suppose that p — 3. Once again, we need only consider diagonal matrices 
D e M n . Let Di = diag(l, 1,0, . . . ,0) and D 2 = diag((5, 1, 1, . . . , 1), where 6 = 
1 if d n is even and S = if d n is odd. For each subset X of {1, ...,d n }, let 
Df = diag(xx(l),0,...,0) and D£ = diag(0, Xx(2), • ■ . ,Xx(d n )), where xx is 
the characteristic function of X. It is easy to check that if 



S € 



then there exist A%,...,Ae £ SL(2, 3) such that 5 = X)i=i^^F- Hence there 
exist Si, Cj G 5L(d n ,3) for 1 < i < 6 such that Y^=i B * D i B T = D i and 
Y^=i CiD 2 Cj = D 2 . Now it is easy to complete the proof of this case. Let 
D = diag(Ai, . . . , Xd n ) G M n . Then for each 1 < i < d n , there exist c^, /3j G GF{q n ) 
such that Ai = a| + 0f . (It is well-known that if F is any finite field, then every 
element of F is a sum of two squares. Unfortunately it is often not possible to 
express an element as the sum of two nonzero squares.) Let X = {i \ on ^ 0} and 
Y = {i | fii ^ 0}. Then there exist diagonal matrices Rj G SL(d n ,q n ) for 1 < 
j < 4 such that R X D^ Rf = diag(a?, 0, . . . , 0), R 2 D 2 X R\ = diag(0, a 2 d J, 
RsDjR^ = diag(/3f , 0, . . . , 0) and R 4 DjR% = diag(0, . . . , Thus we can 

"uniformly generate" each diagonal matrix from the generators D± and D 2 . 
Case 3. Suppose that p = 2. If S = (sy) G M n , then S is said to be alternating 
if su = for all 1 < i < d n . If 5 is no£ alternating, then 5 is congruent to a 
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diagonal matrix. Clearly for each S G M n , there exist Bk G M n for 1 < k < 3 
such that S — y\ _ i and none of the -B^ are alternating. Thus we need only 
consider diagonal matrices D G M„. It is easily checked that if C is a diagonal 
3 x 3-matrix over GF(2), then there exist Ai G SL(3, 2) for 1 < i < 4 such that 
C = X)i=i AiAf . It is now easy to adapt the argument of Case 2. (In fact, the 
argument is even simpler in this case, as every element in GF(q n ) is a square.) This 
completes the proof of the existence of the subgroup Tq of J\ Sp(2d n ,q n ). 

Next we shall show that there exists a subgroup Ti of T\ n Sp(2d n> q n ) such that 

1. Ti is finitely generated over Tq, and 

For each n G N, let LT n be the subgroup of strictly lower triangular matrices in 
SL(d n , q n ), and define 

V n = \ I Q ° ] |QgLT„,S t = S 

Then there exists an element ir G Sp{2d n , q n ) such that 7r[/„7r _1 = V„. Hence there 
exists gi G fJn Sp(2d n , q n ) such that {] n y„ < Ti = (T a ,gi). We shall prove that 
l\ n H n < r x . For each A G GF(q n )*, let D A = diag(A, 1, . . . , 1) G GL(d n ,q n ). 
Define 




F n = M | A g GF(q n 

Since fin ^ ^l, it suffices to show that JJ n F n < IV For each i G GF(q n ), 
let ^(f) be the symmetric d„ x d„-matrix with t in the upper left position and 
elsewhere. Define 

X(t) = h S ® J G U n and T{t) = \ ~ ' | G V n . 
Then it is easily checked that for each A G GF(q n )' 








= X(\)Y(-\-i)X(\)X(-l)Y(l)X(-l). 



( This is essentially [Cal, 6.4.4].) Hence we have that Y[ n F n ^ IV as required. 

Finally we shall show that there exists a subgroup T2 of JT Sp(2d ni q n ) such 
that 
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1. T2 is finitely generated over I\; and 
This implies that T2 = Yl n Sp(2d ni q n ), and hence completes the proof of Theorem 



4.1. Again fix some n 6 N. Then W n is generated by the images of the elements 
{Wi I 1 < i < d n } of A„ defined as follows. 

(a) If 1 < i < d n , then ^ is the permutation matrix corresponding to the per- 
mutation ( &i e i+ i )(fi f i+ i ). 

(b) Wd n (ed n ) = —fd„, Wd n (fd„) = ed n and Wd„ fixes the remaining elements of 
e~~f. (Thus Wd n corresponds to the odd permutation (ed n fd n )•) 

It follows that W n is isomorphic to Zj" x Sym(d n ), where Zg™ is the natural 
permutation module for Sym(d n ). Let t = [d n /2\ and let v G Z2™ be a vector of 
weight t. Let E n be the submodule of Z2" consisting of the vectors of even weight. 
Then for every u G E n , there exist tt, <p G Sym(d n ) such that it = 7r(t>) + 

Let W+ be the subgroup of W n consisting of the even permutations of the set 
{ei, fi I 1 < i < Then W+ can be regarded as a subgroup of Sp(2d n , q n ). Also 
notice that corresponds to the subgroup E n x Sym(d n ) of U^ 1 x Sym(d n ). So 
the argument of the previous paragraph shows that there exists g% G Yl n Sp{2d n , q n ) 
such that rin^t^ ^ ^1,52). We shall show that Yl n N n ^ (Ti,g 2 )- Once again 
fix some n G N. Consider the element w = Wd n Wd n -\Wd n . Since w corresponds to 
an even permutation of {e^, fi | 1 < i < d n }, it follows that w G (W 7 f, B n ). Using 



the standard properties of groups with BA-pairs [Cal, Section 8.2], we have that 



(B n w dn B n ) (B n wB n ) = B n w dn wB n U B n wB n . 

In particular, w G (B n Wd n B n ) (B n wB n ). Hence there exist elements b\, 62, 63 G B n 
such that w = biWd n b2wbz, and so Wd n = b^ 1 wb^ 1 w^ 1 b2 1 ■ Obviously if we let 
1 = ci = C2 = C3 G B n , then 1 = c^ 1 wc^ 1 w^ 1 c^ 1 . Hence for each subset A of N, 
ipx = (ipx(n)} n € (ri,g 2 ), where ipx{n) = w dn if n G A and V'x(n) = 1 if n ^ A. 
It follows easily that Y[ n A„ ^ (ri, 32)- ( Cf. the final paragraph of the proof of 
Lemma |3.6| .) 

4.2. Unitary groups. In this subsection, we shall consider products J\ SU(d n , q n ) 
of finite special unitary groups. First consider the case when d n is even. Then the 
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corresponding unitary space has a normal basis eTj. Arguing as in Subsection 4.1 
we obtain the following result. 

Theorem 4.3. Suppose that (SU(2d n , q n ) \ n £ N) is a sequence of special unitary 
groups which satisfies the following conditions. 

(1) If d n = 1, then q n > 3. 

(2) There does not exist an infinite subset IofN and an integer d such that 
(a) d n = d for all n S I; and 

(Jo) if n, m <E I and n < m, then q n < q rn . 

Then c(]l„ SU(2d n , q n )) > to. 

a 

Next consider a product of the form Y[ n SU(2d n + 1, q n ), where d n > 2 for all 
n € N. Fix some n £ N. Then there exists a basis 

e7~H = (ei | 1 < i < d„r(fi | 1 < * < d n y{w) 

of the corresponding unitary space such that 

(ei, fj) = Sij and (e i; e ) = (f h fj) = 

for all 1 < i,j < d n ; and 

(w, w) = 1 and (w, e t ) = (w, /,) = 

for all 1 < i < d n . Then we can regard SU(2d n , q n ) as the subgroup of 
SU(2d n + l,5n) consisting of the elements 7r such that 7r(w) = w. 

Theorem 4.4. Suppose that d n >2 for all n G N. TTien J} n SU(2d n + l,q n ) is 
finitely generated over Y[ n SU(2d n ,q n )- 

Proof. We shall make use of the Bruhat decomposition 

SU(2d+l,q) = [j BwB 

of the special unitary group, where B is a Borel subgroup and W is the Weyl group. 
Fix some n £ N. For each 1 < i < d n , let Ei = (ei, . . . , e.;). Then the stabiliser B n 
of the flag of totally isotropic subspaces 
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is a Borel subgroup of SU(2d n + 1, q n ). Let N n be the subgroup of 
SU(2d n + 1, q n ) which stabilises the polar frame {(e^), (/,) | 1 < i < d n }. Then the 
Weyl group of SU(2d n + 1, q n ) is W n = N n /B n n iV„. Note that N n n SU(2d n , q n ) 
already contains representatives of each element of W n . Thus it suffices to prove 
that there exists an element g such that Yl n B n ^ (]J n SU(2d n , q n ), g). We shall 
regard SU(2d n + l,q n ) as a group of matrices with respect to the ordered ba- 
sis (ei, . . . , e dn ,w, fa n , . . . , ji). Thus B n is the subgroup of the upper triangular 
matrices which are contained in SU{2d n + l,q n )- Let U n be the subgroup of B n 
consisting of the strictly upper triangular matrices. Let H n — B n n N n . Then H n 
consists of the diagonal matrices of the form 



D 











A- 1 











D* 



where 

1. £> = diag(Ai,...,Ad n ) e GL(d n ,ql); 

2. D* = diag(A dn 1 , . . . , Aj^ 1 ); and 

3. A = det (DD*). 

Here a i — > a is the automorphism of GF{q^) of order 2. (Notice that for all 
diagonal matrices D £ GL(d n , we have that AA = 1 and hence (\^ 1 w, X^ 1 w) = 
(w,w).) We have that B n = U n xi H n . 

First we shall show that there exists an element g G Yl n SU(2d n + l,q n ) such 
that Y\ n U n < (Y\ n SU(2d n ,q n ),g). Later we shall see that we also have that 
n„-ffn ^ (Yl n SU(2d n , q n ), g); and so g satisfies our requirements. Once more, fix 
some n E N. Let = (Ed n , w) , and let F„ be the setwise stabiliser of in 
SU(2d n + l,?n)- Let p : T n GL(E^) be the restriction map. We shall regard 
GL(E^) as a group of matrices with respect to the ordered basis (ei, . . . , ed n ,w). 
Note that for each A 6 SL(d ni q%), we have that 




£ p[SU{2d n ,q n )nT n }; 



:!() 
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and that for each x G GF(qf l ) d ™, we have that 

A 0\ fl x\ (A- 1 
1 / \ 1 / \ I 




Now choose 8 G U n such that p{9) 



1 x a 
1 



, where Xq G GF(q^) n is any 



nonzero vector. Let <f> G U n be an arbitrary element. Then p(<j)) 




for 



some y G GF(q^) dn and some strictly upper triangular matrix _B G GL(d n ,q^). 
Clearly there exist Ax, A2 G SL(d n , q%) such that 







1 AiCCo+^Xo 

1 




Hence there exist ipx, ^2 G SU(2d n ,q n ) n r„ such that p(ipi9^p 1 1 V>2#V ; 2 



B 



1 



and hence ipiOipi 1 '02^V'2 ^ SU(2d n ,q n ). Thus we can "uniformly 



generate" I/„ using the element 0. It follows that there exists an element g G 
n„ 5"C/(2d n + 1, 9n ) such that ]!„ E4 < SU{2d n , q n ),g). 

Now let -0 G N n C]SU (2d n , q n ) correspond to the permutation ( ex fx ) • • • ( e<2 n /d„ )■ 
Then V n = ipUnip" 1 is the unipotent subgroup of strictly lower triangular matrices 
of SU(2d n + l,q n ); and we also have that H n V„ ^ (H n SU(2d n ,q n ),g). 

We can regard SU(3, q n ) as the subgroup of SU(2d n + 1, q n ) consisting of those 
elements tt such that 7r(ej) = e, and 7r(/j) = /j for all 1 < i < d n — 1. Now let 
/i G Jin be an arbitrary element. Then there exists g G ]!« (Mn ^ SU(2d n , q n )) 
such that fog G n« (-^n ^ (3> <7n))- Consequently, in order to show that J\ n H n is 
contained in (fj SU(2d n ,q n ), g), it is enough to show that FJ (iJ n fl SU(3, q n )) ^ 
(Iln SU(2d n , q n ),g). To accomplish this, we shall use a slightly modified form of 
|Cal| , pp. 239-242]. For the rest of this proof, we shall write the elements of 
SU(3,q n ) as 3 x 3-matrices with respect to the ordered basis (e<j n ,iu, fd„)- Fix 
an element e G GF(q^) such that ee = — 1. Suppose that A, t G GF(q^) satisfy 
A -1 + A -1 = tt. Then the matrices 

/ 1 e^Af A \ A e- x Af 



eAi 
1 



and An 



x\ 

eXi 
1 
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are elements of U n D SU(3, q n ), and the matrix 

( I o o\ 



31 



B 



-et 
A" 1 



1 







H 1 



is an element of V n D SU(3, q n ). The product of these matrices is 

( n o a\ 

-A -1 A 
0. 



A 1 BA 2 





A- 1 



V 



Let L n be the subset of GF(q^)* consisting of those elements A such that there 
exists t G GF(ql) such that A" 1 + A" 1 = ti. By ]Cal| , 13.7.3], each A G GF(q*)* 
can be expressed as A = AiA^ 1 for some Ax, A2 G L n . Hence we can "uniformily 
generate" each element of H n n SU (3, q n ) via the equation 

fx o\/o aA/o 



A~ X A 
A" 1 



-A^Ai 



-1 
1 



7 



— A A2 



-1 

2 



A 2 





□ 



We can now easily obtain the following result. 



Corollary 4.5. Suppose that (S n \ n G N) is a sequence of finite simple unitary 
groups such that there does not exist an infinite subset IofN for which conditions 
1-7(1) and \l. r \ (2) are satisfied. Then c(J\ n S n ) > u>. 



a 

4.3. Orthogonal groups. In this subsection, we shall consider products of finite 
orthogonal groups. First consider the case when each group has the form f2 + (2<i, q). 
Then the corresponding orthogonal space has a normal basis eTf . Arguing as in 



Subsection 4.1, we obtain the following result. 



Theorem 4.6. Suppose that (2d n ,q n ) \ n G N) is a sequence of orthogonal 
groups which satisfies the following conditions. 

(1) d n > 3 for each neN. 

(2) There does not exist an infinite subset IofN and an integer d such that 
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(a) d n = d for all n G I ; and 

(b) if n, m <E I and n < m, then q n < q n 

Then c(J[ n fl + (2d ni q n )) > to. 



□ 



Now we shall consider products of the form fl(2d n + 1, q n ), where d n > 2 for 
each n G N. Fix some n G N. Let Q be the quadratic form on the corresponding 
orthogonal space, and let (it, v) = Q(u + v) — Q(u) — Q{v) be the associated bilinear 
map. We can suppose that there exists a basis 

e^TM = (e* | 1 < i < dnYXfi \ l<i< d n y{w) 

of the orthogonal space such that 

(e i; fj) = Sij and (e i; e,-) = (fu fj) = Q(ei) = Q(fi) = 

for all 1 < i,j < d„; and 

= 1 and (ui. e,) = (w, /,) = 

for all 1 < z < rf„. Then we can regard £l + (2d n , q n ) as the subgroup of U(2d n + 1, q n ) 
consisting of the elements ir such that n stabilises the subspace (e,-, fi \ 1 < i < d n ) 
setwise and 7r(w) = w. Clearly this situation is very similar to that which we 



considered in Subsection 4.2. The main difference is that the Weyl group gets 
larger in the passage from Q + (2d n ,q n ) to fi(2d„ + l,q n )- The Weyl group W n of 
fl(2d n + 1, q n ) is Zj" x Sym(d n ), acting on the set 

{ e ii fi I 1 < * < with blocks of imprimitivity {e^, /j | 1 < i < d n }. The Weyl 
group of tt + (2d n ,q n ) is the subgroup W,+ of W n consisting of the even permutations 
of {e-i, fi | 1 < i < d n }. But this point has already been dealt with during our 



treatment of the symplectic groups in Subsection 4.1. Hence we can easily obtain 
the following result. 

Theorem 4.7. Suppose that d n > 2 for all n G N. Then JT £l(2d n + l,q n ) *s 
finitely generated over Y[ n Q + (2d n ,q n ). 



a 
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Finally we shall consider products of the form f\ n Q~ (2d n + 2, q n ), where d n > 3 
for each n G N. In this case, there exists a basis e"f~(w, z) of the corresponding 
orthogonal space such that 

(e», fj) = S i:j and (e l ,e j ) = (fi, fj) = Q(e,) = Q(fi) = 

for all 1 <i,j < d n ; and 

(w, e, L ) = (w, fi) = (z, ei) = (z, fi) = 

for all 1 < i < d n ; and the subspace (w,z) does not contain any singular vectors. 
So we can regard Sl + (2d n ,q n ) as the subgroup of Cl~(2d n + 2,q n ) consisting of 
the elements n such that tt stabilises the subspace (a, fi \ 1 < i < d n ) setwise, 
tt(w) = w and ir(z) = z. 

Theorem 4.8. Suppose that d n > 3 for each n G N. Then Y[ n £l~(2d n + 2, q n ) is 
finitely generated over Y[ n Q + {2d n , q n )- 

Proof. As before, we shall make use of the Bruhat decomposition 

n-(2d + 2,q) = (J BwB, 

where B is a Borel subgroup and W is the Weyl group. Fix some n G N. For 
each 1 < i < d n , let Ei = (ei, . . . , ej). Then the stabiliser B n of the flag of totally 
singular subspaces 

E\ < E2 ^ • • • ^ Ed n 

is a Borel subgroup of fl~(2d n + 2, g„). Let N n be the subgroup of Q~(2d n + 2, g„) 
which stabilises the polar frame {(e,), (/») | 1 < i < d n }. Then the Weyl group 
of Q,-(2d n + 2,q n ) is W n = N n /B n n JV„. Once again, W„ is x Sym(d n ) 
acting on the set {ej,/j | 1 < i < d„} with blocks of imprimitivity {e,,/j} for 
1 < i < d n . As before, the main point is to show that there exists a subgroup G of 
n„ Q~ (2dn + 2, q n ) such that 

1. G is finitely generated over J\ n ^ + (^d n ,q n ), and 

Let U n be the subgroup of unipotent elements of B n and let H n = B n n iV„; 
so that B„ = U n x First we shall show that there exists an element g G 
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Y[ n Vl~{2d n + 2,q n ) such that ]J n U n ^ G = ([\ n n+(2d n ,q n ) : g ). Note that 
if 7r G U n , then there exist vectors x, y £ E 1 ^ such that ir(w) = w + x and 
7r(z) = z + y. Let -Bj" = (-Ed n , w, z) and let T n be the setwise stabiliser of E^ in 
0~ (2d„ + 2, q n ). Let p : T n — > GL(E^) be the restriction map. We regard GL(E^) 
as a group of matrices with respect to the ordered basis (ei, . . . , ea n ,w,z). So for 
each A £ SL(d ni q n ), we have that 



A 0' 
1, 



e P [n + {2d n ,q n )nr n ] 



Arguing as in the proof of Theorem 4.4, we see that the existence of a suitable 



element go £ Y[ n ^ (2dn + 2, (?„) is a consequence of the following easy observation. 

Claim 4.9. Suppose that d > 3. Let S ^ SL(d,q) and V = V(d,q). Let S 
act on V x V via the action A{x,y) = (Ax, Ay). Suppose that a, b £ V are 
linearly independent. Then for all (x,y) G V x V, there exist A, B £ S such that 
(as, ») = A{a,b) + B{a,b). 

□ 

Finally we shall show that there exists an element g\ £ ]T fl~(2d n + 2,q n ) 
such that Y\ n H n ^ G\ — (Go,gi). We shall regard Sl~(4, g„) as the subgroup of 
0~(2<i„ + 2,<7„) consisting of the elements 7r such that it stabilises the subspace 
(ed„, fd„,w, z) setwise and such that 7r(ei) = and ^(fi) = fi for all 1 < i < 
e?„ — 4. Since J} n f2 + (2d„, g„) ^ Go, it is enough to find an element g\ such that 
Yin (H n n ^~(4, q n )) < (Go, g\). We shall make use of the fact that 

fi-(4 j9n )~$L(2,(£)/{±l}. 



(For example, see [Taj, 42.42].) Let p„ = char (GF(q n )). Then [/„ n 0~(4,g n ) is 
a group of order g^, and hence is a Sylow p„-subgroup of f2 _ (4, g„). It is easily 
checked that SL(2, q n ) is "uniformly generated" by the two subgroups UT(2, q n ) 
and LT(2, q n ), consisting of the strictly upper triangular matrices and strictly lower 



triangular matrices of SL(2,q n ). (See |Ca4| , 6.4.4].) Since UT(2,q n ) and LT(2,q n ) 



are Sylow p„-subgroups of SL(2,q n ), it follows that there exists an element gi £ 
l\ n n-(2d n + 2,q n ) such that n„ fi ~(4,3n) < (Go, Si}- □ 
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Corollary 4.10. Suppose that {S n n S N) is a sequence of finite simple or- 
thogonal groups such that there does not exist an infinite subset I of N for which 
conditions and \l-^ (2) are satisfied. Then c(Y[ n S n ) > u>. 



4.4. Conclusion. We can now complete the proof of Theorem 1.9. Suppose that 
(S n | n € N) is sequence of finite simple nonabelian groups such that there does not 
exist an infinite subset / of N for which conditions |l.7| (l) and [lj](2) are satisfied. 
Let G = \[ n S n . Let 

• Co be the set of 26 sporadic finite simple groups, 

• C\ be the set of finite simple alternating groups, 

• C2 be the set of finite simple projective special linear groups, 

• C3 be the set of finite simple symplectic groups, 

• C4 be the set of finite simple unitary groups, 

• C5 be the set of finite simple orthogonal groups, and 

• Cq be the set of finite simple groups of Lie types E 6 , E7, Eg, F4, G2, 2 E e , 



2 B 2 , 2 G 2 , 2 F 4 and 3 D 



4- 



By the classification of the finite simple groups, each finite simple nonabelian group 
lies in one of the above sets. Some groups lie in more than one of these sets. For 
example, Alt(8) ~ PSX(4, 2). For the rest of this argument, we shall suppose that 
we have slightly modified the above sets so that they yield a partition of the finite 
simple nonabelian groups. 

For each < i < 6, let 3 l = {n E N \ S n £ C t } and let P t = Y[ neJ . S n . Then 
G = rii=o Pi' Using Proposition |2.2^ it is enough to show that for each < i < 6, 
either c(P^) > uj or Pi is finite. If 1 < i < 5, this has been proved in Sections || 
and |J. And if i = 0, this is an immediate consequence of Proposition |2.3| . Finally 
consider P§. Our hypothesis on (S n \ n £ N) implies that there exists a finite set 
of simple groups T C C 6 such that S n £ T for all n 6 Jg. So the result once again 



follows from Proposition EJi This completes the proof of Theorem 1.9 



5. A CONSISTENCY RESULT 



In this section, we shall prove Theorem 1.12. Our notation follows that of Kuncn 



Ku|. Thus if P is a notion of forcing and p, q £ P, then q < p means that q is a 
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strengthening of p. If V is the ground model, then we denote the generic extension 
by V p when we do not want to specify a particular generic filter GCP. 

Definition 5.1. A notion of forcing P is said to have the haver -property if the 
following holds. Suppose that 

1. (A n n £ N) is a sequence of finite sets; 

2. / : N — > N is a function such that f(n) > 1 for all n G N and f(n) —* oo as 
n — > oo; 

3. p £ P, 5 is a P-name and p lh g £ FT -A n . 

Then there exists q < p and a sequence (B n \ n £ N) such that 

(a) B„ C A„ and |S n | < /(rc); 

(b) gH-ffGll„Bn. 



Theorem 1.12 is an immediate consequence of the following two results. 



Theorem 5.2. Suppose that V N CH, and that (P a ,Qa | a < L02) is a countable 
support iteration of proper notions of forcing such that for all a < LO2 

(1) lh a Q a has the cardinality of the continuum; and 

(2) lh a Q a has the Laver property. 

Then in V Fuj ^ t c (Y[ n G n ) < for every sequence (G n \ n G N) of nontrivial finite 
groups. 

Theorem 5.3. Suppose that V \= CH . Then there exists a countable support iter- 
ation (P a ,Q Q a < LU2) of proper notions of forcing such that 



(a) (P q ,Qq I ct < L02) satisfies conditions 5.1(1) and \5.q (2); and 

(b) V r ^ N c(Sym(N)) = u 2 = 2 u . 



First we shall prove Theorem 5.2 



Definition 5.4. Let (G„ n G N) be a sequence of nontrivial finite groups. 



71 EN 



1. A cover is a function c : N 

(a) 0^c(n) CG„; 

(b) the identity element 1g„ G c(n); 

(c) if a G c(n), then a~ 1 £ c(n). 



such that for all n G N 
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2. If g = (g(n)) n G Y\ n G n , then c covers g if g(n) G c(n) for all n G N. 

3. If c is a cover and / : N — ► N, then c is an f- cover if \c(n)\ < f(n) for all 
n G N. 

4. If ci and c 2 are covers, then the cover c\ * c 2 is defined by 

(ci * c 2 )(n) = {a&, (a6) _1 | a G ci(n), 6 e c 2 (n)}. 



Lemma 5.5. J/ci is an f 1 -cover and c 2 is an f 2 -cover, thenc 1 *c 2 is a2f 1 f 2 -cover. 

Proof. Obvious. □ 

It is perhaps worth mentioning that * is generally not an associative operation 
on the set of covers of J\ n G n . 

Definition 5.6. If C is a set of covers of J\ n Gn, then its closure ci(C) is the least 
set of covers satisfying 

1. C C C £(C): and 

2. if d!,d 2 £ c£(C) then d l *d 2 E cl(C). 

Lemma 5.7. Suppose that C is a set of covers ofY[ n G n . Then 

{g G JJ G n | T/iere exists G c£(C) such that g is covered by d} 

n 

is a subgroup of J\ n G n . 

Proof. Easy. □ 

From now on, let / : N — > N be the function defined by f(n) = 2™+ 2 for all 
n G N. 

Lemma 5.8. Suppose that (G n \ n G N) is a sequence of finite groups such that 
\G n \ > 2(™+ 2 ) for all neN. If C is a countable set of f- covers ofY\ n G n , then 

{g G J^J G n | There exists d G cl{C) such that g is covered by d} 

n 

is a proper subgroup of ]J n G n . 
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Proof. Suppose that d G c£(C) is an m-fold ^-product of c±, . . . ,c m G C in some 
order. (Remember that * is not an associative operation.) Then Lemma |5.5| implies 
that d is a 2 m ~ 1 / m -cover. So we can enumerate cl(C) = {d n \ n G N} in such a 
way that d„ is a tp n -covei for all n G N, where 4> n — 2 n f n+1 . In particular, 

\d n (n)\ < 2 n f(n) n+1 = 2 " 2 + 4 "+ 2 < \G n \ . 

Hence there exists g — (g(n)) n G Yl n Gn such that g(n) £G„\ d n (n) for all n G N. 
Clearly <? is not covered by any element d G c£(C). □ 



Proof of Theorem 5.1. Suppose that V N Ci? and that (P Q ,Qa | a < ^2) is a 
countable support iteration of proper notions of forcing such that for all a < uji 

1- Qa has the cardinality of the continuum; and 

2- Il"a Qa has the Laver property. 

From now on, we shall work inside V Vul ^ . Let (G n \ n G N) be a sequence of 
nontrivial finite groups. First suppose that there exists an infinite subset I of N 



and a finite group G such that G n — G for all n £ I. By Lemma 1.8 and Theorems 
1.3 and 1.4, c(Y[ n G n ) < c (line/ — UJl ' Hence we can assume that no such 
subset I of N exists. Then there exists an infinite subset J = {j n | n G N} of N 



such that |G Jn I > 2("+ 2 ) for all n G N. By Lemma [Tl| c (J] n G n ) < c (U n eJ G ») ■ 
To simplify notation, we shall suppose that \G n \ > 2(' i+2 ) for all n£N. 

Since the sequence (G n \ n G N) of finite groups can be coded by a real number, 



there exists a < lu 2 such that (G n | n £ N) G V Pa . By Shclah III 4.1 jSh-bJ, 
yP a |= CJJ, L e t {eg J ^ < be an enumeration of the /-covers c € of 
Y\ n Gn- For each 7 < u>i, let C 7 = {cp \ [3 < 7} and define 

ff 7 = {.g G J^J G„ I There exists d G d?(C 7 ) such that g is covered by d}. 



By Lemma 5.8, i/ 7 is a proper subgroup of Y[ n G n for all 7 < u)\. Thus it suffices 
to show that \\ n G n = [J H 1 . 

7<"l 



Let g G Y[ n Gn be any element. By Shelah [ gh-bj VI Section 2] and |ph-32q , Ap- 
pendix], the Laver property is preserved by countable support iterations of proper 
notions of forcing. This implies that there exists a sequence (B n \ n G N) G V Fa: 
such that 

(a) B n C G n and \B n \ < 2"; and 



INFINITE PRODUCTS OF FINITE SIMPLE GROUPS 39 

(b) g(n) G B n for all n£N. 
Define the function c by 

c(n) = B n U {a" 1 | a G £„} U {1 G „} 

for all n G N. Then c G V Pq! is an /-cover of G„ , and so c = cp for some /3 < u)\. 
Hence je (J i? 7 . □ 



The rest of this section will be devoted to the proof of Theorem 5.3. Each of 
the notions of forcing which we shall use in our iteration will satisfy Axiom A. It 
is well-known that if P satisfies Axiom A, then P is proper. (For example, see |j[ 
p.101]. ) 

Definition 5.9. A notion of forcing P satisfies Axiom A if there is a collection 
{< n \ n G lo} of partial orderings of P which satisfies the following conditions. 

(1) P <o q iff P < q. 

(2) If p <„ + i q, then p < n q. 

(3) If (p n n G to) is a sequence such that p n +i <n Pn for all n G lo, then there 
exists q G P such that q < n p n for all n G lo. 

(4) For each p G P, n G lo and ordinal name a, there exists a countable set B and 
a condition q G P such that q < n p and g If a £ B. 



Definition 5.10. Fix a partition {/„ | n G N} of N into infinitely many finite 
subsets such that the following conditions hold. 

1. |7„| > 2 for all n G N. 

2. For each t > 2, there exist infinitely many n G N such that |/„| = t. 

3. If n < to, then max(/„) < min(/ m ). (Thus each /„ consists of a finite set of 
consecutive integers.) 

The notion of forcing B consists of all functions p such that 

(a) there exists a subset J of N such that domp = [J I n - 

ne.J 

(b) if n G J, then p \ I n G Sym(I n ); 

(c) if i > 2, then there exist infinitely many n G N \ J such that |/„| = t. 
If p, g G B, then we define q < p if and only if q D p. 



Lemma 5.11. B satisfies Axiom A and has the Laver property. 
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Proof. For each pGl and t > 2, let 

S l (p) = {m 6 N | m ^ domp and |J m | = t}; 

and for each n > 1, let S^(p) be the set of the first n elements of S t (p). If £ < 1 or 
n = 0, let 5* (p) = 0. For each n G u>, define a partial ordering <„ on B by setting 
Q <n P if and only if 

1. q ^ p, and 

2. for each t < n, S„(p) CB \ domj). 

Then it is easily checked that the partial orderings {< n \ n £ satisfy clauses 



(l)-(4) of Definition 5.9. It is also easy to verify that B has the Laver property. □ 

It follows that B satisfies conditions [T^(l) and |5.2| (2). (It is also easily seen that 
1 is "w-bounding. However, we shall not need this fact in the proof of Theorem 



5.3.) After first introducing some group theoretic notation, we shall explain the 



relevance of B to the problem of computing c(Sym(N)). 

Definition 5.12. Suppose that {a n | n € N} is the increasing enumeration of the 
infinite subset A of N. If n € Sym(N), then tt a <E Sym(A) is defined by ir A (a n ) = 
a,r( n ) for all neN. If T is a subgroup of Sym(N), then T A = {ir A \ n E T}. 

Definition 5.13. If g : N — > N is a strictly increasing function, then 

P 9 = II s y m (9( n ) \ g( n - !))■ 

n 

(Here we use the convention that g(— 1) = 0.) 



Definition 5.14. 1. If /, g : N — > N, then f <* g iff there exists n G N such 
that /(n) < <?(n) for all n > no- 
2. If g : N — > N is a strictly increasing function, then 

S g = (tt e 5ym(N | tt, tt" 1 <* 5 ). 

B was designed so that the following density condition would hold. 

Lemma 5.15. Suppose that g : N — > N is a strictly increasing function and that 
p € B. TTien i/iere exists an infinite subset A o/N \ domp smc/i t/iat p U 7r € B /or 
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Proof. Let domp = (J /„. Then it is easy to find a suitable set A of the form 

n£J 

U /„, where if is an appropriately chosen subset of N \ J. □ 



Arguing as in Section 2 of [ST2], we can now easily obtain the following result. 



Lemma 5.16. Let V N CH and let (P Q ,Q a | a < L02) be & countable support 
iteration of proper notions of forcing such that for each a < u>2, P Q II" \Qa\ = 2". 
Suppose that S C [a < u>2 \ cf(a) — u>x} is a stationary subset of u>2, and that 
Q a = B for all a £ S. (Here IB is the notion of forcing B in the generic extension 
V Va .) Then the following statements are equivalent in . 

(1) c(Sym(N)) =u l . 

(2) It is possible to express Sym(N) — [J Gi as the union of a chain of proper 

i<u>i 

subgroups such that for each strictly increasing function g : N — > N, there 
exists i < u>i with S g ^ Gi. 

a 

Definition 5.17. Laver forcing L consists of the set of all trees T C <UJ u with the 
following property. There exists an integer k such that 

1. if n < k, then \Tn n w\ = 1; 

2. if n > k and 77 6 T l~l n u>, then there exist infinitely many i € lu such that 
rT{i) e T. 

If S,T € L, then S < T iff S C T. 

The following result is well-known. 

Lemma 5.18. (1) Suppose that V \= ZFC. Then there exists a function g G 
N N n V L such that f <* g for all f G N N (~l V. 
(2) L satisfies Axiom A and has the Laver property. 

□ 



It is now easy to complete the proof of Theorem 5.3. Let V \= CH. Define a 
countable support iteration (P Q ,Q a | a < L02) of proper notions of forcing with 
the Laver property inductively as follows. If cf(a) = u>i, let Q a — B. Otherwise, 
let Q a = L. From now on, we work inside 1/^2. Clearly 2 W = u>2- Suppose 



that c(Sym(N)) = By Lemma 5.16, we can express Sym(N) = [J Gi as the 
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union of a chain of proper subgroups such that for each strictly increasing function 



g : N — ► N, there exists i < u>\ with S g ^ Gi. Lemma 5.18 implies that there exists 
a sequence (g a : N — > N \ a < L02) of strictly increasing functions such that 

1. if a < [3 < L02, then g a <* gp] and 

2. for all / : N — > N, there exists a < UJ2 such that / <* g a . 

There exists i < u>\ and a cofinal subset G of UJ2 such that S 9a ^ Gj for all 
a G C. But this means that Gi = Sym(N), which is a contradiction. Hence 
c(Sym{Nj) = uo 2 . 

6. Sym(N) has property (FA) 
In this section, we shall prove that Sym(N) has property (FA). By Macpherson 



and Neumann [MN], c(Sym(N)) > u>. Also, since every proper normal subgroup of 
Sym(N) is countable, Z is not a homomorphic image of Sym(N). Thus it is enough 
to prove the following result. 

Theorem 6.1. Sym(N) is not a nontrivial free product with amalgamation. 

Suppose that Sym(N) is a nontrivial free product with amalgamation. Then 
there exists a tree T such that 

1. Sym(N) acts without inversion on T; and 

2. there exists n G Sym(N) such that n(t) ^ t for all t G T. 

(See Theorem 7 pe|.) Thus it suffices to prove that whenever Sym(N) acts without 
inversion on a tree T, then for every 7r G Sym(N) there exists a vertex J £ T such 
that 7r(t) = i. (This also yields a second proof that Z is not a homomorphic image 
of Sym(N).) We shall make use of the following theorems of Serre. 

Theorem 6.2. pel, Theorem 16] SX(3,Z) /ias property (FA). 



Theorem 6.3. pc| , Proposition 27] Let G = (gi, . . . , g n ) be a finitely generated 
nilpotent group acting without inversion on the tree T. Suppose that for each 1 < 
i < n, there exists ti G T such that gi(t{) — ti. Then there exists t G T such that 
g(t) = t for all g G G. 



For the rest of this section, let Sym(N) act without inversion on the tree T. 
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Lemma 6.4. If tt G Sym(N) contains no infinite cycles, then there exists t G T 
such that Tt(t) = t. 

Proof. There exists a sequence (G n \ n G N) of nontrivial finite cyclic groups such 



that 7r G Yi n G n *s Sym(N). By Bass [Ba], whenever the profinite group Yl n G 



acts without inversion on a tree T, then for every g G J} n G n there exists t G T 
such that g(t) = £. □ 

Lemma 6.5. Suppose that n G Sym(N) contains infinitely many infinite cycles 
and no nontrivial finite cycles. Then there exists t G T such that ir(t) = t. 

Proof. Consider the left regular action of SL(3, Z) on itself. Let h G >ST(3, Z) be an 
element of infinite order, and let H = (h). Then H has infinite index in «SL(3, Z). 
Hence in the left regular action on SX(3,Z), h contains infinitely many infinite 
cycles and no finite cycles. Consequently if f2 = {n G N | 7r(n) ^ n}, then there 
exists a subgroup G of Sym(N) such that 

1. ireG^ Sym(fl) ^ Sym(N); and 

2. the permutation group (G, tt) is isomorphic to the left regular action of 
SL(3, Z) on itself. 

By Theorem |fT^, there exists t G T such that git) = t for all g G G. □ 

Lemma 6.6. Suppose that ir G Sym(N) contains finitely many infinite cycles and 
no nontrivial finite cycles, and that n fixes infinitely many n£N. Then there exists 
t G T such that ir(t) = t. 

Proof. There exist <f>±, <f>2 G Sym(N) such that the following conditions are satisfied. 

1. cf>i and 02 both contain infinitely many infinite cycles and no nontrivial finite 
cycles. 

2. [0i,0 2 ] = 1- 

3. 7T = 0102- 



By Lemma 6.5 and Theorem 3.3, there exists t G T such that g(t) = t for all 



<? G G = <0i, 2 >. □ 



Proof of Theorem 6.1. Let n G Sym(N) be any element. We shall show that it fixes 



a vertex of T . Express 7r — 0-0 as a product of disjoint permutations such that 
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has no infinite cycles and <f> has no nontrivial finite cycles. By Lemma 6.4 and 



Theorem S.3, it is enough to show that <f> fixes a vertex of T. Suppose that cf> ^= 1. 



By Lemma 3.5, we can assume that <fi contains only finitely many infinite cycles. 
Let 8 — 4> 2 . Then 6 contains I infinite cycles for some 2 < f e N. Hence there exist 
Ti, T2 E Sym(N) such that the following conditions are satisfied. 

1. Ti and T2 both contain finitely many infinite cycles and no nontrivial finite 
cycles. 

2. n and Ti are disjoint permutations. 

3. 9 = nn. 



By Lemma 6.6 and Theorem 3.3, 6 — <j> fixes a vertex of T. By 6.3.4 [Bel], cf> also 



fixes a vertex of T. 



□ 
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